#include <stdio.h>
void swap(int &x,int &y){
    int temp=x;
    x=y;
    y=temp;
}
void simpleSort(int A[],int n){
    for(int i=0;i<n;i++){
        int min=i;
        for (int j=i;j<n;j++){
            if (A[min]>A[j]) min=j;
        }
        if (min!=i){
            swap(A[i],A[min]);
        }
    }
}
int main()
{
    int A[10]={1,3,4,3,2,7,8,94,2};
    simpleSort(A,9);
    for (int i=0;i<9;i++){
        printf("%d ",A[i]);
    }
}